package 天梯;

import java.util.Scanner;

/**
 * @ClassName : L1d028
 * @Author : LV88VL
 * @Date: 2021/3/18 10:22
 * @Description : L1-028 判断素数 (10 分)
 *                      遇到的问题：
 *                      1.。使用普通判断方法超时，一个一个遍历
 *                      2.。在循环中sum 被不断赋值，没有重新定义，导致结果不一致
 *
 *                      解决：
 *                      1.。使用Math.sqrt()方法，开平方根方法
 *                          如果这个数能够开平方，一定不是素数
 *                          如果不能，但可以缩减循环的范围，节省时间
 */
public class L1d028 {
        public static void main(String[] args){
            Scanner sc =new Scanner(System.in);
            int sum=0;
            int a = sc.nextInt();
            for(int i=0;i<a;i++){
                int b=sc.nextInt();
                if(b<=1){
                    System.out.println("No");
                    continue;
                }
                for(int k = 2; k <= Math.sqrt(b); k++){
                    if(b % k == 0){
                        sum++;
                        break;
                    }
                }
                if(sum!=0){
                    System.out.println("No");
                    sum=0;
                }else if(sum==0){
                    System.out.println("Yes");
                }
            }
        }
}
